package com.gwcloud.leetcode.interview100;

/** 
* @ClassName   : Leetcode0066 
* @author      : ganwei 
* @date        : 2020年5月26日 
* @Description : 加一 
*/
public class Leetcode0066 {
	/**
	 * -解题思路，
	 */
    public int[] plusOne(int[] digits) {
    	int n = digits.length;
    	int flag = 1;
    	for(int i = n-1; i >= 0 ; i--) {
    		digits[i] += flag;
    		if(digits[i] >= 10) {
    			digits[i] = 0;
    			flag = 1;
    		}else {
    			flag = 0;
    			break;
    		}
    	}
    	if(flag == 1) {
    		int[] result = new int[n+1];
    		result[0] = flag;
    		for(int i = 1; i <= n; i++) {
    			result[i] = digits[i-1];
    		}
    		return result;
    	}
    	
    	return digits;
    }
    public static void main(String[] args) {
    	Leetcode0066 l0066 = new Leetcode0066();
    	int[] digits = {9};
    	for(int num : l0066.plusOne(digits)) {
    		System.out.print(num);
    		System.out.print(" ");
    	}
    }
}
